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Abstract 

The regular autonomous asynchronous systems are the non- 
deterministic Boolean dynamical systems and universality means 
the greatest in the sense of the inclusion. The paper gives four 
definitions of symmetry of these systems in a slightly more general 
framework, called semi-regularity and also many examples. 
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1 Introduction 

Switching theory has developed in the 50's and the 60's as a common 
effort of the mathematicians and the engineers of studying the switch- 
ing circuits (= asynchronous circuits) from digital electrical engineering. 
After 1970 we do not know to exist any mathematical published work 
in what we call switching theory. The published works are written by 
engineers and their approach is always descriptive and unacceptable for 
the mathematicians. The label of switching theory has changed to asyn- 
chronous systems (or circuits) theory. One of the possible motivations of 
the situation consists in the fact that the important producers of digital 
equipments have stopped the dissemination of such researches. 

Our interest in asynchronous systems had bibliography coming from 
the 50's and the 60 's, as well as engineering works giving intuition, as 
well as mathematical works giving analogies. An interesting rendezvous 
has happened when the asynchronous systems theory has met the dy- 
namical systems theory, resulting the so called regular autonomous sys- 
tems=Boolean dynamical systems; the vector field is $ : {0, 1}" — > 
{0, l} n , time is discrete or real and we obtain the unbounded delay model 
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Figure 1: a) the logical gate NOT, b) circuit with logical gates NOT, c) 
state portrait 



of computation of $, suggested by the engineers. The synchronous iter- 
ations of $ : $ o $, $ o $ o $, ... of the dynamical systems are replaced by 
asynchronous iterations in which each coordinate $1, <3> n is iterated 
independently on the others, in arbitrary finite time. 

We denote with B = {0, 1} the binary Boolean algebra, together 
with the discrete topology and with the usual algebraical laws: 

•01 U01 ©01 
1, 000, 01, 01 
10 101 111 110 

Table 1 

We use the same notations for the laws that are induced from B on other 
sets, for example Vx G H n ,\/y G B n , 

x {x\ , • • • , x n ) , 

xUy = (xt Uy 1 ,...,x n Uy n ) 

etc. In Figure [T] we have drawn at a) the logical gate NOT, i.e. the 
circuit that computes the logical complement and at b) a circuit that 
makes use of logical gates NOT. The asynchronous system that models 
the circuit from b) has the state portrait drawn at c). In the state 
portraits, the arrows show the increase of (the discrete or continuous) 
time. The underlined coordinates fii are these coordinates for which 
7^ fii and they are called excited, or enabled, or unstable. The 
coordinates fii that are not underlined fulfill by definition &i(fii) = fii 
and they are called not excited, or not enabled, or stable. The existence 
of two underlined coordinates in (0,0) shows that $i(0,0) = 1 may be 
computed first, $2(0, 0) = 1 may be computed first, or $i(0, 0), $2(0, 0) 
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may be computed simultaneously, thus when the system is in (0,0), it 
may run in three different directions, non-determinism. 

Our present purpose is to define the symmetry of these systems. 

2 Semi-regular systems 
Notation 1 We denote N_ = {-1, 0, 1, 2, ...}. 

Notation 2 xa '■ R — > B is the notation of the characteristic function 



Notation 3 We denote with U n the set of the sequences a = a , a 1 , 
a k , ... G B n . 

Notation 4 The set of the real sequences t < t\ < ... < tk < ... that 
are unbounded from above is denoted with Seq. 

Notation 5 We use the notation P n for the set of the functions p : 
R — > B n having the property that a G Tl n and (tk) G Seq exist with 



pit) = a° X{to} (t) © c^x^it) © ... © a k X {t k }(t) © ... (1) 

Definition 6 Let $ : B n — > B n be a function. For v G B n , v = 
(ui, u n ) we define the function & u : B n — > B n by \/p G B n , 



Definition 7 Let be a G Il n . The function <3> a : B 71 x N_ -> B n defined 
byVp G B n ,Vfc G N_, 



is called discrete time a— semi-orbit of p. We consider also the se- 
quence (tk) G Seq and the function p G P n from (QJ), for which the 
function $ p : B n x R — » B n is defined by: Wp G B n , Vt G R, 



$'0m) = $ a (/i,-i) X( _ OOiM (t)©S a ( / i,0)x Ml) W© (3) 
©$ Q (/i, i)x [tllt2) (t) © ... © $ Q Gu, fc)x[ t(fc , tfe+l) (0 © - 



o/ the set A C R: Vt G R 




Vt G R, 



$"(//) = (l/i/ii © Pl$l(p), -., Z/ n /i n © !/„$„(//)). 



$"(/!, -1)= /I, 

+ 1) = $ Qfc+1 ($ a (/i, jfe)) 



(2) 



$ p zs called continuous time p— semi-orbit of p. 
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Figure 2: The semi-regular system S$ from Example [TOl 



Definition 8 The discrete time and the continuous time univer- 
sal semi-regular autonomous asynchronous systems are defined 
by 



Remark 9 H$, S$ and $ are usually identified. 

Example 10 In Figured we have drawn at a) the AND gate that com- 
putes the logical intersection, at b) a circuit with two gates and at c) the 
state portrait of $ : B 2 B 2 , V(//i, u 2 ) G B 2 , $(/ii, u 2 ) = (0,1). We 
conclude that 

2$ = {(/il,A*2)X(-oo,to) © ( U l^l, U 2 U A 2 )X[to,ti)© 

©(A*iAiZ/i,// 2 U A 2 U ^ 2 )X[t 1 ,oo)|^, A, v G B 2 ,t ,ti G R,t < 

since the first coordinate might finally decrease its value and the second 
coordinate might finally increase its value, but the order and the time 
instant when these things happen are arbitrary. 

3 Anti-semi-regular systems 

Definition 11 Let be $ : B n -> B™, a G TT n , (t k ) G Seq and p G P n 
from (Q|j. The function : B n x N_ -»■ B n zs defined by: V/x G 



{%-)|^B",a6n„} ; 

{^(/v^gB^gFJ. 



B n , VA; G N. 



*$ a (^-l)=/i, 
$ afc+1 (*$ a (/i,A; + 1)) = *8 a (/i,£;) 



(4) 
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Figure 3: The semi-regular system 5^ from Example [TH 

and *$ p : B n x R -> B™ is defined by: V/x G B n , Vt G R, 

*W(ji,t)= *$ Q (//,-l)x ( -oo,to)(0© *$ Q (/i,0)x Ml )W© (5) 

© i)x [tllt2 )W © ... © *$ Q Gu, fc)x[* fcA+1 )(*) © - 

*$ Q zs called discrete time a— anti- semi- orbit of fi, while *$ p is 
called continuous time p— anti- semi- orbit of fx. 

Remark 12 We compare the semi-orbits and the anti- semi- orbits now 
and see that they run both from the past to the future, but the relation 
cause-effect is different: in $ Q , $ p the cause is in the past and the effect 
is in the future, while in *$ Q , *$ p the cause is in the future and the effect 
is in the past. 

Definition 13 The discrete time and the continuous time uni- 
versal anti- semi-regular autonomous asynchronous systems 

are defined by 

i = { , r(/i ) .)|^B n ,«en n } 1 

*H $ = {*$ p (/i,.)|/iGB",pGP n }. 

Example 14 In Figured we have drawn at a) the circuit and at b) the 
state portrait of * : B 2 ->• B 2 , V(/ii, a 2 ) G B 2 , *(^i,// 2 ) = (1,0) for 
which 

5* = {(/ii,/i 2 )X(-oo,i ) © (A*i U Ai,/i 2 A 2 )x[t () ,t 1 )© 

U Al U ^l,yU 2 A 2 Z/ 2 )X[t 1 ,oo)|/i, A, v G B 2 ,t ,^i G R, to < 

T/ie arrows in Figures IE c) and[3\ b) are the same, but with a different 
sense and we note that H$ = where $ is the one from Example UU. 



5 



4 Isomorphisms and anti-isomorphisms 

Definition 15 Let be g : B n — > B n . It defines the functions 'g : II n — >■ 
TT n ,Va G TT n ,VA; G N, 

?(a)(fc) = g(a k ); 
g:P n ^P n ,\/peP n ,VteR, 

~< m= r(o,...,o),i/ P (t) = (o,...,o), 

^ ^ ' \ g(p(t)), otherwise 
and g : (B n ) R (B n ) R ,V:r G (B n ) R ,W G R, 

g{x){t) = g{x{t)). 

Theorem 16 Let be the functions $, ty,g,g' : B n — > B n . T/ie following 
statements are equivalent: 

a) W G B n , t/ie diagram 

#4 4# 

zs commutative; 

b) V/i G B n ,Va G TT„,VA; G N_, 

^(8 Q ( /U ,fc)) = ^>)(^(/i),A;); 

c ; V// g B n , 

and V/i G B n , Vp G P n , Vt G R, 
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(*"( A i,t)) = * a 'W(<7ai) ) *). 



Proof. a)=^b) We fix arbitrarily /i G B n , a G il n and we use the 
induction on k > —1. For A; = —1, b) becomes g(p) = g(p), thus we 
suppose that it is true for k and we prove it for k + 1: 

k + 1)) = 2($ afc+1 (8 a (/i, fc))) = ^'(- ft+1 )(^(8«(p, *))) = 
= ^'(« fc+1 )($3'(«)^( /i ) ; = $P(«)(^( M ) s k + i). 

b)=^c) The first statement results from b) if we take a = (0, 0) 
and k = 0. In order to prove the second statement, let /i G B n and 
p G P„ be arbitrary, thus p]) holds with G Seq,p(to), ...,p(tk), ... G 
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II n . If Vt £ R, p(t) = (0, ...,0) the statement to prove takes the form 
g(p) = g(p) so that we can suppose now that a finite or an infinite 
number of p{t k ) are 7^ (0, ...,0). In the case VA; £ N,p(t k ) 7^ (0, ...,0) 
that does not restrict the generality of the proof, we have that 

g'(p){t) = g'(p(t ))x{t o} (t) © ... © g'(p(t k )) X{tk} (t) © ... (6) 

is an element of P n and 

g{<5> p {p,t)) = g{px(~oo,t () ){t)®$ a {p,0) X[kh t 1 ){t) © ... 

...©$"(/!, k) X[tk ,t k+1 )(t)(B...) = 

-00, to) 

...®g($ a (p,k))x [tk ,t k+1 )(t)®... = 

= g(p) X (-oo,to)(t) © &' {a) (g(p), 0) X [t o , tl )(t) © - 

... ®W'M(g(p),k) X[tk , tk+l) (t) © ... = W^(g(p),t). 

c)=^a) Let v, p £ B n be arbitrary and fixed and we consider p £ P n 
given by ([1]), with (t k ) £ Seg fixed, p(to) = ^ an d VA; > l,p(t k ) 7^ 
(0, ...,0). We have 

0(*"(M)) = (7) 

= <7(/iX(-oo,t )(0 © $ v (/*)X[to,ti) (*) © $ Q (/"> l)X[ tl ,t 2 )W © •••) = 

= g(p)x(-oo,t Q )(t) ® g^ip^xitoM)^) © 9(® a (^ l))X[ti,t 2 )(*) © - 
Case i) 1/ = (0,...,0), 

the commutativity of the diagram is equivalent with the first state- 
ment of c). 

Case ii) v ^ (0, ...,0), 

g'{p){t) = g\p{t)) = g'{u) X{ to}{t) © 9' (p(ti))x{t l} (*) © 
= g(p)x(-oo, to) (t) © * 9 ' w (^(^))x[* 0) t 1 )(*) © * p(a) (</M, i)x[t u t>)(t) © - 

and from ©, for t £ [t , ti), we obtain 

g(^(p)) = ^\g(p)). 
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Definition 17 We consider the functions \I/ : B n — > B n . If g,g' : 
B n — )■ B n bijective exist such that one of the equivalent properties a), 
b), c) from Theorem\]Jh is satisfied, then we say that the couple (g,g r ) 

defines an isomorphism from S$ to H$, or from S$ to or from $ 
to We wse i/ie notation Iso(<&, /or i/ie set of these couples and we 
also denote with Aut{Q) = Jso($, $) the set of the automorphisms of 

2$, or $. 

Theorem 18 For $, ^,g,g' : B™ — >■ B ra , £/ie following statements are 
equivalent: 

a) W G B n , t/ie diagram 

<f>v 

#4 4# 

B n * — B n 

commutative; 

b) V/i G B n ,Va G TT„,VA; G N_, 

*§^)(o(8 Q (/i,A;)),fc); 

c) V/i G B n , 

«/(/x) = &<P.~.%W) 
and V/x G B n , Vp G P„, Vi G R, 

•^W(^($P( A i,t)) l t). 

Proof. a)=^b) We fix arbitrarily /a G B n , a G il n and we use the 
induction on k > — 1. In the case k — — 1 the equality to be proved is 
satisfied 

gQi) = g($ a (u, -1)) = ^'( Q )(o(8 Q (/x, -1)), -1), 

thus we presume that the statement is true for k and we prove it for 
k + 1. We have: 

gfa) = *W'( a \g(§ a (^k)),k) = *$ 9 "'^(^'( Qfc+1 )(o($ Qfc+1 ($ Q (/x,A;)))),A;) 

= *W' (a \g{$ a {n,k + l)),k + 1). 
The proof is similar with the proof of Theorem 
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Definition 19 Let be the functions $, * : B" ->■ B n . If g, g' : B" ->- B n 

bijective exist such that one of the equivalent properties a), b), c) from 
Theorem [73 is fulfilled, we say that the couple (g, g') defines an anti- 
isomorphism from S$ to *S^, or from S$ to or from $ to VKe 
■use tae notation */so($, /or £aese couples and we also denote with 

*Aut(Q) = *iso($, $) t/ie sei of the anti- automorphisms ofE$, S$ 
or $. 

5 Symmetry and anti-symmetry 

Remark 20 The fact that (1 B «, 1 B «) G Aut($) implies Aut{§) ^ 0, frirf 
all of Iso(&,^)* Iso(<&,^) and *Aut(<&) may be empty. 

Definition 21 Let be $, ^ : B n B n , 7so($, *) ^ 0, 

t/ien S$, S^,; $, \l/ are called symmetrical, or conjugated; if 

*/so($, \]/) 7^ 0, taen *H$; H^; $, ^ are called anti- symmetrical, 
or anti- conjugated. 

If card(Aut(Q)) > 1, then 2$, 2$ ana" $ are called symmetrical 

and if*Aut(&) ^ 0, then 2$, S$ and $ are called anti- symmetrical. 

Remark 22 The symmetry o/$, \l/ means that (g, g') G Jso($, maps 
t/ie transfers fx — )■ in transfers g(a) — > g(& v ([i)) = ^(g(/z)); 

the situation when $ is symmetrical and (g,g') G is similar. 

Anti-symmetry may be understood as mirroring: (g, g') G *Iso(<&, \&) 
maps t/ie transfers (or arrows) ii — )■ in transfers g(u) < — g(<& v (u)) = 

^ 9 '^(g(u)) and similarly for (g,g r ) G *Aitt($). 

Theorem 23 Lei 6e $, * : B n -> B n . 

aj If (g, g') e 7so($, iaen (g~\ a' -1 ) G 7so(^, $). 
&; #(<?,</) e toen (o" 1 ,^ 1 ) G *7i3(tf,$). 

Proof, a) The hypothesis states that W G B", the diagram 

#4 4# 
gn ^ gn 

commutes, with g,g' bijective. We fix arbitrarily v G B n ,/i e B n . We 
denote /i' = g(u), v 1 = g'{y) and we note that 

g-\W'^)) = &- 1 ^\g-\^)). (8) 
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As u, u were chosen arbitrarily and on the other hand, when v runs in 
B n , v' runs in B" and when a runs in B n ,/i' runs in B™, we infer that 
([8]) is equivalent with the commutativity of the diagram 

B" -+ B n 

<rU ig- 1 

B" -> B n 

for any v' G B n . We have proved that (<7 _1 , <7 /_1 ) G I soft? , $). 
b) By hypothesis W G B n , the diagram 

_ &v _ 

gn ^ gn 

#4 4# 

B n * — B n 

is commutative, g, g' bijective and we prove that VV G B n , the diagram 

„ „ 
B" ^ B n 

B n < — B" 

is commutative. ■ 

Theorem 24 Aui($) a group relative to the law: V(g,g') G Aut(<$>), 
V(h,h') G 

(h,ti)o(g,g') = (hog,h'og>). 

Proof. The fact that V(g,g') G V(/i, /i') G (/i o^ft'o 

g') G Aut($) is proved like this: Vz> G B n , 

(b 3 )or = / l o( 3 or) = /io og) = (ho o p = 

= ($*VM) oh)og = ( A ^. 

the fact that (1b™,1b«) € Aut($) was mentioned before; and the fact 
that V(g,g') G Aut($), (g^g' -1 ) G Aut{<&) was shown at Theorem [23] 
a). ■ 

Definition 25 Any subgroup G C Aut(<$>) with cardiG) > 1 is called a 
group of symmetry o/H$, o/H$ or 0/$. 
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Figure 4: Symmetrical systems, Example [26] 



Figure 5: Symmetrical system, Example [27] 



6 Examples 

Example 26 $, * : B 2 B 2 are (jroen see Figure^ 

V(/il,/U 2 ) € B 2 , $(/ii,/i 2 ) = © t*2,~p2), 

V(/ii, /i 2 ) e B 2 , /i 2 ) = (aZI, juT 7I2 u /ii/i 2 ) 
and iae bijections g,g' : B 2 — > B 2 are V(yUi,/i 2 ) G B 2 , 

9(^1,^2) = (~Pv,~Pi), 

('in order to understand the choice of g', to be remarked in Figure \4\ 
the positions of the underlined coordinates for $ and ^J. $ and ^ are 
conjugated. 

Example 27 Tne system from Figure {5\ is symmetrical and a group 
of symmetry is generated by the couples (g, 1b 3 ), (u, 1b 3 ), {v, 1b 3 ), see 
Table 2; g,u,v are transpositions that permute the isolated fixed points 
(1,0,0), (1,0,1), (1,1,1). 
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(/il,/i 2 ,/i3) 1b3 



9 



u 



V 



(0,0,0) 


(0,0,0) 


(0,0,0) 


(0,0,0) 


(0,0,0 


(0,0,1) 


(0,0,1) 


(0,0,1) 


(0,0,1) 


(0,0,1 


(0,1,0) 


(0,1,0) 


(0,1,0) 


(0,1,0) 


(0,1,0 


(0,1,1) 


(0,1,1) 


(0,1,1) 


(0,1,1) 


(0,1,1 


(1,0,0) 


(1,0,0) 


(1,0,0) 


(1,0,1) 


(1,1,1 


(1,0,1) 


(1,0,1) 


(1,1,1) 


(1,0,0) 


(1,0,1 


(1,1,0) 


(1,1,0) 


(1,1,0) 


(1,1,0) 


(1,1,0 


(1,1,1) 


(1,1,1) 


(1,0,1) 


(1,1,1) 


(1,0,0 



Example 28 The function $ : B 2 ->■ B 2 defined byVfi G B 2 , $(/ii,/i 2 ) = 
(pi> 7^) fulfills for v G B 2 : 



V^^ill!,^) © I/ 2 ^(A*1,/X 2 )) 
= (V{{V{^i © Z/lTTf) © ^(X^yUl © V1JI1 © 1), 

^(^2 © ^2yU2) © ^2(^2 © ^2/U2 © 1)) 
= ((z/x © 1)//! © U^fli © 1) © Z/i, © l)//2 © ^2 © 1) © f 2 ) 
= (^i/J-i © /ii © Uiflx © Z/i © Z/i, i/ 2 /X 2 © /i2 © ^2 © ^2 © V2) = (Ml, /^), 

£/ras (1b 2 , 1b 2 ) G *v4ut($) and $ is anti- symmetrical. The state portrait 
of <& was drawn in Figure[J\ c). 

Notation 29 Let a : {1, ...,n} — >■ {l,...,n} fre a bijection. We use the 
notation tc^ : B n — >• B n /or t/ie bijection given by V/x G B n , 



Definition 30 y4n?/ o/5$, 2$ and $ : B n —>• B n zs called symmetrical 

relative to the coordinates if the bijection a exists, a ^ l{i,. ..,«,} snc/i 
i/iai (71^,71^) G Aut{<&). 

Example 31 We consider the function $ : B 3 — > B 3 defined by V/x G 

B 3 , $(//a, ^ 2 ,A* 3 ) = (A*2jW3 © /^l © ^2,^1/^3 © /i2 © ^3,A*1^2 © A^l © /^) 

/ 1 2 3 \ 

and t/ie permutation a : {1,2,3} — )■ {1,2,3}, a = I ,~s I = 



. A group of symmetry o/H$ is represented by G = {(1b 3 , 1b 3 ), 



(it a, 7r a ), (vTo-oo-, TTo-oo-)}. We have given in Figure\Bthe state portrait o/$. 



Table 2 



ir (T (Hl,...,fJ, n ) = (/icr(l), ...,/i CT ( n )). 
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Figure 6: System that is symmetrical relative to the coordinates, Exam- 
ple ED 



Figure 7: $ has the automorphism (d^ ' ' 1 ', Irs), Example 1341 



Notation 32 For A G B n , we denote by 6 : B n — > B n the translation 
of vector A: B n , 

^ A (/u) = fi@ A. 

Definition 33 If(6 x ,g') G Ant($) holds for some (6 x ,g') ^ (1 B », 1b™), 

we say £na£ any 0/2$, H$ and $ symmetrical relative to trans- 
lations. 

Example 34 In Figure^ we have the system with $ given by Table 3 

(/il,/i 2 ,/U 3 ) $ 

(0,0,0) (0,0,0) 

(0,0,1) (0,0,1) 

(0,1,0) (0,1,1) 

(0,1,1) (0,1,0) 

(1,0,0) (0,1,1) 

(1,0,1) (0,1,0) 

(1.1.0) (1,0,0) 

(1.1.1) (1,0,1) 

Table 3 

and (6 ) ^°'°' 1 \ l&z) G Aut(<£>), as resulting from the state portrait. 
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Figure 8: <£> is symmetrical relative to translations with (0,0), Example 

051 



Figure 9: Function $ that is self dual, 1 B 2) £ Aut($), Example 

m 

Example 35 In Table 4 we have a function $ : B 2 — > B 2 for which 
four functions g[, g' 2 , g' 3 , g' 4 : B 2 — > B 2 exist: 

(/ii,/i 2 ) $ g[ g' 2 g' 3 gi 
(0,0) (0,0) (0,0) (1,0) (0,0) (1,0) 
(0,1) (0,1) (0,1) (0,1) (1,1) (1,1) 

(1.0) (1,1) (1,0) (0,0) (1,0) (0,0) 

(1.1) (1,0) (1,1) (1,1) (0,1) (0,1) 

Table 4 



such that (1 B 2,^), (1 B 2 , g' 2 ), (l B 2,g' 3 ), (1 B 2, g' A ) £ Aut($>). The state por- 
trait of $ is drawn Figure 0. 

Example 36 The system from Figure\Qis symmetrical relative to trans- 
lations, since it has the group of symmetry G = {(1b 2 , 1b 2 ), (O^ 1 ' 1 ^, 1b 2 )}- 
$ is self-dual $ = $*, where the dual $* o/$ is defined by $*(//) = <&(/!). 

Example 37 Functions $ : B 2 — > B 2 exzsi, see Figure [JO i/iai are 
invariant relative to the translations with any A £ B 2 , thus their group of 
symmetry is G = {(1 B 2 , 1 B 2 ), (0 (o,1) , 1b 2 ), (# (1 ' 0) , 1b 2 ), (0 (1,1) , 1b 2 )}- The 
fact that (O^ 1 ' 1 ' , 1 B 2 ) £ G shows that all these functions: = (/^i,/^), 
$(//) = (mi,7^), $(m) = (7*1, M2), = (7*1, 7*2) are self-dual, $ = $*. 

Example 38 The group of symmetry G of the system from Figure [T/J 
has four elements given by 
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Figure 10: Functions $ that are self dual, (# (lll) ,l B 2) e Aut($), Exam- 
ple M 



Figure 11: Symmetry including symmetry relative to translations, Ex- 
ample EE] 
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(/il,/i 2 ) 1 B ' & 
(0,0) (0,0) (0,1) (1,0) (1,1) 
(0,1) (0,1) (1,1) (0,0) (1,0) 

(1.0) (1,0) (0,0) (1,1) (0,1) 

(1.1) (1,1) (1,0) (0,1) (0,0) 

Table 5 

and we remark that h = g -1 ,^ 1,1 ) = (flC 1 ' 1 ') -1 hold. On the other hand 

in,"*) G B2 )' </ ^ 

(0,0) (0,0) (0,0) (0,0) (0,0) 
(0,1) (0,1) (1,0) (1,0) (0,1) 

(1.0) (1,0) (0,1) (0,1) (1,0) 

(1.1) (i,i) (i,i) (i,i) (i,i) 

Table 6 

G has a proper subgroup G' = {(1b 2 ; 1b 2 )? i^ 1 ' 1 , 1b 2 )} ; showing that 
$ = $* like previously. 

7 Conclusions 

The paper defines the universal semi-regular autonomous asynchronous 
systems and the universal anti-semi-regular autonomous asynchronous 
systems. It also defines and characterizes the isomorphisms (automor- 
phisms) and the anti-isormorphisms (anti-automorphisms) of these sys- 
tems. Symmetry is defined as the existence of such isomorphisms (au- 
tomorphisms), while anti-symmetry is defined as the existence of such 
anti-isomorphisms (anti-automorphisms). Many examples are given. A 
by-pass product in this study is anti-symmetry, that is related with sys- 
tems having the cause in the future and the effect in the present. Another 
by-pass product consists in semi-regularity, since important examples of 
isomorphisms (automorphisms) are of semi-regular systems only, they 
do not keep progressiveness and regularity [2], [3]. 
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